The Core of the Participatory Budgeting Problem

In participatory budgeting, communities collectively decide on the allocation of public tax dollars for local public projects. In this work, we consider the question of fairly aggregating the preferences of community members to determine an allocation of funds to projects. This problem is different from standard fair resource allocation because of public goods: The allocated goods benefit all users simultaneously. Fairness is crucial in participatory decision making, since generating equitable outcomes is an important goal of these processes. We argue that the classic game theoretic notion of core captures fairness in the setting. To compute the core, we first develop a novel characterization of a public goods market equilibrium called the Lindahl equilibrium, which is always a core solution. We then provide the first (to our knowledge) polynomial time algorithm for computing such an equilibrium for a broad set of utility functions; our algorithm also generalizes (in a non-trivial way) the well-known concept of proportional fairness. We use our theoretical insights to perform experiments on real participatory budgeting voting data. We empirically show that the core can be efficiently computed for utility functions that naturally model our practical setting, and examine the relation of the core with the familiar welfare objective. Finally, we address concerns of incentives and mechanism design by developing a randomized approximately dominant-strategy truthful mechanism building on the exponential mechanism from differential privacy

Laboratory observations of double-diffusive convection using high-frequency broadband acoustics

Author Posting. © The Author(s), 2008. This is the author's version of the work. It is posted here by permission of Springer for personal use, not for redistribution. The definitive version was published in Experiments in Fluids 46 (2009): 355-364, doi:10.1007/s00348-008-0570-9.High-frequency broadband (200-300 kHz) acoustic scattering techniques have been used to observe the diffusive regime of double-diffusive convection in the laboratory. Pulse compression signal processing techniques allow 1) centimetre-scale interface thickness to be rapidly, remotely, and continuously measured, 2) the evolution, and ultimate merging, of multiple interfaces to be observed at high-resolution, and 3) convection cells within the surrounding mixed layers to be observed. The acoustically measured interface thickness, combined with knowledge of the slowly-varying temperatures within the surrounding layers, in turn allows the direct estimation of double-diffusive heat and buoyancy fluxes. The acoustically derived interface thickness, interfacial fluxes and migration rates are shown to support established theory. Acoustic techniques complement traditional laboratory sampling methods and provide enhanced capabilities for observing the diffusive regime of double-diffusion in the ocean.Funding for this project was provided by the Ocean Acoustics program at the Office of Naval Research, and by the WHOI Cecil and Ida Greene Technology Award

The stellar and sub-stellar IMF of simple and composite populations

The current knowledge on the stellar IMF is documented. It appears to become top-heavy when the star-formation rate density surpasses about 0.1Msun/(yr pc^3) on a pc scale and it may become increasingly bottom-heavy with increasing metallicity and in increasingly massive early-type galaxies. It declines quite steeply below about 0.07Msun with brown dwarfs (BDs) and very low mass stars having their own IMF. The most massive star of mass mmax formed in an embedded cluster with stellar mass Mecl correlates strongly with Mecl being a result of gravitation-driven but resource-limited growth and fragmentation induced starvation. There is no convincing evidence whatsoever that massive stars do form in isolation. Various methods of discretising a stellar population are introduced: optimal sampling leads to a mass distribution that perfectly represents the exact form of the desired IMF and the mmax-to-Mecl relation, while random sampling results in statistical variations of the shape of the IMF. The observed mmax-to-Mecl correlation and the small spread of IMF power-law indices together suggest that optimally sampling the IMF may be the more realistic description of star formation than random sampling from a universal IMF with a constant upper mass limit. Composite populations on galaxy scales, which are formed from many pc scale star formation events, need to be described by the integrated galactic IMF. This IGIMF varies systematically from top-light to top-heavy in dependence of galaxy type and star formation rate, with dramatic implications for theories of galaxy formation and evolution.Comment: 167 pages, 37 figures, 3 tables, published in Stellar Systems and Galactic Structure, Vol.5, Springer. This revised version is consistent with the published version and includes additional references and minor additions to the text as well as a recomputed Table 1. ISBN 978-90-481-8817-

A method for detergent-free isolation of membrane proteins in their local lipid environment.

Despite the great importance of membrane proteins, structural and functional studies of these proteins present major challenges. A significant hurdle is the extraction of the functional protein from its natural lipid membrane. Traditionally achieved with detergents, purification procedures can be costly and time consuming. A critical flaw with detergent approaches is the removal of the protein from the native lipid environment required to maintain functionally stable protein. This protocol describes the preparation of styrene maleic acid (SMA) co-polymer to extract membrane proteins from prokaryotic and eukaryotic expression systems. Successful isolation of membrane proteins into SMA lipid particles (SMALPs) allows the proteins to remain with native lipid, surrounded by SMA. We detail procedures for obtaining 25 g of SMA (4 d); explain the preparation of protein-containing SMALPs using membranes isolated from Escherichia coli (2 d) and control protein-free SMALPS using E. coli polar lipid extract (1-2 h); investigate SMALP protein purity by SDS-PAGE analysis and estimate protein concentration (4 h); and detail biophysical methods such as circular dichroism (CD) spectroscopy and sedimentation velocity analytical ultracentrifugation (svAUC) to undertake initial structural studies to characterize SMALPs (∼2 d). Together, these methods provide a practical tool kit for those wanting to use SMALPs to study membrane proteins

Global patient outcomes after elective surgery: prospective cohort study in 27 low-, middle- and high-income countries.

BACKGROUND: As global initiatives increase patient access to surgical treatments, there remains a need to understand the adverse effects of surgery and define appropriate levels of perioperative care. METHODS: We designed a prospective international 7-day cohort study of outcomes following elective adult inpatient surgery in 27 countries. The primary outcome was in-hospital complications. Secondary outcomes were death following a complication (failure to rescue) and death in hospital. Process measures were admission to critical care immediately after surgery or to treat a complication and duration of hospital stay. A single definition of critical care was used for all countries. RESULTS: A total of 474 hospitals in 19 high-, 7 middle- and 1 low-income country were included in the primary analysis. Data included 44 814 patients with a median hospital stay of 4 (range 2-7) days. A total of 7508 patients (16.8%) developed one or more postoperative complication and 207 died (0.5%). The overall mortality among patients who developed complications was 2.8%. Mortality following complications ranged from 2.4% for pulmonary embolism to 43.9% for cardiac arrest. A total of 4360 (9.7%) patients were admitted to a critical care unit as routine immediately after surgery, of whom 2198 (50.4%) developed a complication, with 105 (2.4%) deaths. A total of 1233 patients (16.4%) were admitted to a critical care unit to treat complications, with 119 (9.7%) deaths. Despite lower baseline risk, outcomes were similar in low- and middle-income compared with high-income countries. CONCLUSIONS: Poor patient outcomes are common after inpatient surgery. Global initiatives to increase access to surgical treatments should also address the need for safe perioperative care. STUDY REGISTRATION: ISRCTN5181700